Legitimate colorings of projective planes
نویسندگان
چکیده
For a projective plane Pn of order n, let X(Pn) denote the minimum number k, so that there is a coloring of the points of P~ in k colors such that no two distinct lines contain precisely the same number' of points of each color. Answering a question of A. Rosa, we show that for all sufficiently large n, 5 < X(Pn) < 8 for every projective plane P, of order n.
منابع مشابه
Planar Graphs Have Exponentially Many 3-Arboricities
It is well-known that every planar or projective planar graph can be 3-colored so that each color class induces a forest. This bound is sharp. In this paper, we show that there are in fact exponentially many 3-colorings of this kind for any (projective) planar graph. The same result holds in the setting of 3-list-colorings.
متن کاملReconstructing Projective Planes from Semibiplanes
From a projective plane Π with a homology τ of order 2, one obtains an incidence system having as points and blocks the 〈τ〉-orbits of length 2 on the points and lines of Π, and with incidence inherited from Π. The resulting structure, denoted by Π/τ , is an example of a homology semibiplane. We have shown that a Desarguesian projective plane of odd prime order is uniquely reconstructible from i...
متن کاملSmooth Projective Planes
Using symplectic topology and the Radon transform, we prove that smooth 4-dimensional projective planes are diffeomorphic to CP. We define the notion of a plane curve in a smooth projective plane, show that plane curves in high dimensional regular planes are lines, prove that homeomorphisms preserving plane curves are smooth collineations, and prove a variety of results analogous to the theory ...
متن کاملLenz-Barlotti classes of semi-classical ordered projective planes
This paper concerns a generalization of Moulton planes. We consider these semi-classical projective planes over half-ordered fields and completely determine their Lenz-Barlotti classes in the case of finite planes and of ordered planes. We also obtain a characterization of the Desarguesian planes among the semi-classical planes in terms of linear transitivity. These results are applied to (topo...
متن کاملar X iv : m at h / 02 06 13 5 v 1 [ m at h . D G ] 1 3 Ju n 20 02 PROJECTIVE PLANES , SEVERI VARIETIES AND SPHERES
A classical result asserts that the complex projective plane modulo complex conjugation is the 4-dimensional sphere. We generalize this result in two directions by considering the projective planes over the normed real division algebras and by considering the complexifications of these four projective planes.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Graphs and Combinatorics
دوره 5 شماره
صفحات -
تاریخ انتشار 1989